บรูซได้เล่นให้กับกิลลิงแฮม เป็นสโมสรฟุตบอลสโมสรแรกในชีวิตของเขา ซึ่งบรู๊ซเล่นในตำแหน่งกองหลัง ด้วยความที่เขาเป็นคนรูปร่างใหญ่และมีพละกำลังกับความเร็วสูงของกองหลังในสโมสรทั้งหมด เขาสามารถช่วยสกัดบอลและช่วยโหม่งทำประตูให้ทีมหลายครั้ง และในปี ค.ศ. 1984 บรูซได้ถูกซื้อตัวไปเล่นกับนอริชซิตี และในสามปีที่เขาได้อยู่กับนอริชซิตี เขาได้พัฒนาการเล่นได้อย่างยอดเยี่ยมจึงเป็นความสนใจของแมนเชสเตอร์ยูไนเต็ด สโมสรฟุตบอลระดับแนวหน้าจากเมืองแมนเชสเตอร์ ได้ซื้อตัวเขาไปในราคา 4 ล้านปอนด์ โดยอเล็กซ์ เฟอร์กูสัน ผู้จัดการสโมสร ได้ชื่นชมการเล่นของเขามากและ ได้พัฒนากับฝึกสให้บรูซเล่นในตำแหน่งเซ็นเตอร์แบ็ก เพื่อใช้ในยามจำเป็น โดยได้เล่นให้แมนแชสเตอร์ยูไนเต็ดทั้งหมด 309 นัด ทำประตูได้ 36 ประตู แล้วหลังจากนั้น บรูซก็ได้ย้ายไปเล่นให้กับเบอร์มิงแฮมซิตี และเลิกเล่นฟุตบอลกับเชฟฟิลด์ยูไนเต็ด ในปี ค.ศ. 1999 ด้วยวัย 39 ปี